Pinyan Lu : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (63)
Les plus populaires
Liste
- Liste
- Tableau

1

Holographic algorithms: From art to science

Jin-Yi Cai, Pinyan Lu

Journal:

Journal of Computer and System Sciences

Année:

2011

Langue:

english

Fichier:

PDF, 312 KB

english, 2011

2

Holographic algorithms: The power of dimensionality resolved

Jin-Yi Cai, Pinyan Lu

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 841 KB

english, 2009

3

On the Theory of Matchgate Computations

Jin-Yi Cai, Vinay Choudhary, Pinyan Lu

Journal:

Theory of Computing Systems

Année:

2009

Langue:

english

Fichier:

PDF, 425 KB

english, 2009

4

Holographic reduction, interpolation and hardness

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Journal:

Computational Complexity

Année:

2012

Langue:

english

Fichier:

PDF, 448 KB

english, 2012

5

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 10823 || Two Kinds of Generalized 3-Connectivities of Alternating Group Networks

Chen, Jianer, Lu, Pinyan

Année:

2018

Langue:

english

Fichier:

PDF, 347 KB

english, 2018

6

On blockwise symmetric signatures for matchgates

Jin-Yi Cai, Pinyan Lu

Journal:

Theoretical Computer Science

Année:

2010

Langue:

english

Fichier:

PDF, 815 KB

english, 2010

7

A computational proof of complexity of some restricted counting problems

Jin-Yi Cai, Pinyan Lu, Mingji Xia

Journal:

Theoretical Computer Science

Année:

2011

Langue:

english

Fichier:

PDF, 1.30 MB

english, 2011

8

Basis Collapse in Holographic Algorithms

Jin-Yi Cai, Pinyan Lu

Journal:

Computational Complexity

Année:

2008

Langue:

english

Fichier:

PDF, 364 KB

english, 2008

9

On Symmetric Signatures in Holographic Algorithms

Jin-Yi Cai, Pinyan Lu

Journal:

Theory of Computing Systems

Année:

2010

Langue:

english

Fichier:

PDF, 433 KB

english, 2010

10

Signature Theory in Holographic Algorithms

Jin-Yi Cai, Pinyan Lu

Journal:

Année:

2011

Langue:

english

Fichier:

PDF, 1.08 MB

english, 2011

11

Fingerprint matching based on weighting method and the SVM

Jia Jia, Lianhong Cai, Pinyan Lu, Xuhui Liu

Journal:

Année:

2007

Langue:

english

Fichier:

PDF, 699 KB

english, 2007

12

Computational Complexity of Holant Problems

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Journal:

SIAM Journal on Computing

Année:

2011

Langue:

english

Fichier:

PDF, 517 KB

english, 2011

13

Holographic algorithms by Fibonacci gates

Jin-Yi Cai, Pinyan Lu, Mingji Xia

Journal:

Linear Algebra and its Applications

Année:

2013

Langue:

english

Fichier:

PDF, 628 KB

english, 2013

14

The Complexity of Symmetric Boolean Parity Holant Problems

Guo, Heng, Lu, Pinyan, Valiant, Leslie G.

Journal:

SIAM Journal on Computing

Année:

2013

Langue:

english

Fichier:

PDF, 408 KB

english, 2013

15

From Holant to #CSP and Back: Dichotomy for HolantcProblems

Jin-Yi Cai, Sangxia Huang, Pinyan Lu

Journal:

Année:

2012

Langue:

english

Fichier:

PDF, 745 KB

english, 2012

16

[Lecture Notes in Computer Science] Frontiers in Algorithmics and Algorithmic Aspects in Information and Management Volume 7285 ||

Snoeyink, Jack, Lu, Pinyan, Su, Kaile, Wang, Lusheng

Année:

2012

Langue:

english

Fichier:

PDF, 4.59 MB

english, 2012

17

Graph Homomorphisms with Complex Values: A Dichotomy Theorem

Cai, Jin-Yi, Chen, Xi, Lu, Pinyan

Journal:

SIAM Journal on Computing

Année:

2013

Langue:

english

Fichier:

PDF, 1.19 MB

english, 2013

18

The complexity of complex weighted Boolean #CSP

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Journal:

Journal of Computer and System Sciences

Année:

2014

Langue:

english

Fichier:

PDF, 446 KB

english, 2014

19

Frontiers in algorithmics

Lu, Pinyan, Snoeyink, Jack

Journal:

Theoretical Computer Science

Année:

2014

Langue:

english

Fichier:

PDF, 112 KB

english, 2014

20

[IEEE 2012 IEEE Conference on Computational Complexity (CCC) - Porto, Portugal (2012.06.26-2012.06.29)] 2012 IEEE 27th Conference on Computational Complexity - A Dichotomy for Real Weighted Holant Problems

Huang, Sangxia, Lu, Pinyan

Année:

2012

Langue:

english

Fichier:

PDF, 285 KB

english, 2012

21

The complexity of approximating conservative counting CSPs

Chen, Xi, Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark, Lu, Pinyan, McQuillan, Colin, Richerby, David

Journal:

Journal of Computer and System Sciences

Année:

2015

Langue:

english

Fichier:

PDF, 574 KB

english, 2015

22

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - On the Theory of Matchgate Computations

Cai, Jin-Yi, Choudhary, Vinay, Lu, Pinyan

Année:

2007

Langue:

english

Fichier:

PDF, 258 KB

english, 2007

23

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Année:

2010

Langue:

english

Fichier:

PDF, 422 KB

english, 2010

24

[IEEE Twenty-Second Annual IEEE Conference on Computational Complexity - San Diego, CA, USA (2007.06.13-2007.03.16)] Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07) - Bases Collapse in Holographic Algorithms

Cai, Jin-Yi, Lu, Pinyan

Année:

2007

Langue:

english

Fichier:

PDF, 259 KB

english, 2007

25

[IEEE 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2008.10.25-2008.10.28)] 2008 49th Annual IEEE Symposium on Foundations of Computer Science - Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Année:

2008

Langue:

english

Fichier:

PDF, 343 KB

english, 2008

26

[IEEE 2011 IEEE Annual Conference on Computational Complexity (CCC) - San Jose, CA, USA (2011.06.8-2011.06.11)] 2011 IEEE 26th Annual Conference on Computational Complexity - Non-negatively Weighted #CSP: An Effective Complexity Dichotomy

Cai, Jin-Yi, Chen, Xi, Lu, Pinyan

Année:

2011

Langue:

english

Fichier:

PDF, 279 KB

english, 2011

27

[Lecture Notes in Computer Science] Frontiers in Algorithmics and Algorithmic Aspects in Information and Management Volume 7285 || On Covering Points with Minimum Turns

Snoeyink, Jack, Lu, Pinyan, Su, Kaile, Wang, Lusheng

Année:

2012

Langue:

english

Fichier:

PDF, 262 KB

english, 2012

28

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Holographic algorithms

Cai, Jin-Yi, Lu, Pinyan

Année:

2007

Langue:

english

Fichier:

PDF, 275 KB

english, 2007

29

[ACM Press the 20th international conference companion - Hyderabad, India (2011.03.28-2011.04.01)] Proceedings of the 20th international conference companion on World wide web - WWW '11 - Is pay-per-click efficient?

Wang, Dakan, Wang, Gang, Lu, Pinyan, Wang, Yajun, Chen, Zheng, Hu, Botao

Année:

2011

Langue:

english

Fichier:

PDF, 558 KB

english, 2011

30

[ACM Press the Forty-Seventh Annual ACM - Portland, Oregon, USA (2015.06.14-2015.06.17)] Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC '15 - FPTAS for #BIS with Degree Bounds on One Side

Liu, Jingcheng, Lu, Pinyan

Année:

2015

Langue:

english

Fichier:

PDF, 827 KB

english, 2015

31

[ACM Press the 16th International Conference - Genoa, Italy (2013.03.18-2013.03.22)] Proceedings of the 16th International Conference on Database Theory - ICDT '13 - On optimal differentially private mechanisms for count-range queries

Zeng, Chen, Cai, Jin-Yi, Lu, Pinyan, Naughton, Jeffrey F.

Année:

2013

Langue:

english

Fichier:

PDF, 409 KB

english, 2013

32

[ACM Press the 44th symposium - New York, New York, USA (2012.05.19-2012.05.22)] Proceedings of the 44th symposium on Theory of Computing - STOC '12 - Budget feasible mechanism design

Bei, Xiaohui, Chen, Ning, Gravin, Nick, Lu, Pinyan

Année:

2012

Langue:

english

Fichier:

PDF, 448 KB

english, 2012

33

[ACM Press the Sixteenth ACM Conference - Portland, Oregon, USA (2015.06.15-2015.06.19)] Proceedings of the Sixteenth ACM Conference on Economics and Computation - EC '15 - Competitive Analysis via Benchmark Decomposition

Chen, Ning, Gravin, Nikolai, Lu, Pinyan

Année:

2015

Langue:

english

Fichier:

PDF, 830 KB

english, 2015

34

[ACM Press the Sixteenth ACM Conference - Portland, Oregon, USA (2015.06.15-2015.06.19)] Proceedings of the Sixteenth ACM Conference on Economics and Computation - EC '15 - Improved Efficiency Guarantees in Auctions with Budgets

Lu, Pinyan, Xiao, Tao

Année:

2015

Langue:

english

Fichier:

PDF, 693 KB

english, 2015

35

[ACM Press the 41st annual ACM symposium - Bethesda, MD, USA (2009.05.31-2009.06.02)] Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09 - Holant problems and counting CSP

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Année:

2009

Langue:

english

Fichier:

PDF, 557 KB

english, 2009

36

Truthful Generalized Assignments via Stable Matching

Chen, Ning, Gravin, Nick, Lu, Pinyan

Journal:

Mathematics of Operations Research

Année:

2014

Langue:

english

Fichier:

PDF, 258 KB

english, 2014

37

A Dichotomy for Real Weighted Holant Problems

Huang, Sangxia, Lu, Pinyan

Journal:

Computational Complexity

Année:

2016

Langue:

english

Fichier:

PDF, 630 KB

english, 2016

38

Erratum to: Signature Theory in Holographic Algorithms

Cai, Jin-Yi, Lu, Pinyan

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 329 KB

english, 2016

39

Nonnegative Weighted #CSP: An Effective Complexity Dichotomy

Cai, Jin-Yi, Chen, Xi, Lu, Pinyan

Journal:

SIAM Journal on Computing

Année:

2016

Langue:

english

Fichier:

PDF, 289 KB

english, 2016

40

Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Journal:

SIAM Journal on Computing

Année:

2017

Langue:

english

Fichier:

PDF, 585 KB

english, 2017

41

Worst-Case Mechanism Design via Bayesian Analysis

Bei, Xiaohui, Chen, Ning, Gravin, Nick, Lu, Pinyan

Journal:

SIAM Journal on Computing

Année:

2017

Langue:

english

Fichier:

PDF, 300 KB

english, 2017

42

[Lecture Notes in Computer Science] Web and Internet Economics Volume 10660 ||

R. Devanur, Nikhil, Lu, Pinyan

Année:

2017

Langue:

english

Fichier:

PDF, 12.34 MB

english, 2017

43

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 10823 || On Bayesian Epistemology of Myerson Auction

Chen, Jianer, Lu, Pinyan

Année:

2018

Langue:

english

Fichier:

PDF, 392 KB

english, 2018

44

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 10823 ||

Chen, Jianer, Lu, Pinyan

Année:

2018

Langue:

english

Fichier:

PDF, 8.54 MB

english, 2018

45

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 10823 || New Approximation Algorithms for the Minimum Cycle Cover Problem

Chen, Jianer, Lu, Pinyan

Année:

2018

Langue:

english

Fichier:

PDF, 386 KB

english, 2018

46

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 10823 || The Complexity of Weak Consistency

Chen, Jianer, Lu, Pinyan

Année:

2018

Langue:

english

Fichier:

PDF, 373 KB

english, 2018

47

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 10823 || Efficient Algorithms for a Graph Partitioning Problem

Chen, Jianer, Lu, Pinyan

Année:

2018

Langue:

english

Fichier:

PDF, 479 KB

english, 2018

48

[Lecture Notes in Computer Science] Frontiers in Algorithmics Volume 10823 || The Maximum Distance-d Independent Set Problem on Unit Disk Graphs

Chen, Jianer, Lu, Pinyan

Année:

2018

Langue:

english

Fichier:

PDF, 381 KB

english, 2018

49

[ACM Press the 50th Annual ACM SIGACT Symposium - Los Angeles, CA, USA (2018.06.25-2018.06.29)] Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2018 - Counting hypergraph colourings in the local lemma regime

Guo, Heng, Liao, Chao, Lu, Pinyan, Zhang, Chihao

Année:

2018

Langue:

english

Fichier:

PDF, 1005 KB

english, 2018

50

[Communications in Computer and Information Science] Theoretical Computer Science Volume 882 (36th National Conference, NCTCS 2018, Shanghai, China, October 13–14, 2018, Proceedings) || Study of Multilevel Parallel Algorithm of KPCA for Hyperspectral Images

Li, Lian, Lu, Pinyan, He, Kun

Année:

2018

Langue:

english

Fichier:

PDF, 813 KB

english, 2018